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METHOD AND DEVICE FOR SENDING AND RECEIVING 
DIGITAL IMAGES 
USING AN IMAGE WATERMARK FOR DECODING 



5 The present invention relates to a method and a device for sending 

and receiving digital images using an image watermark for decoding. 

More precisely, the present invention relates to the transmission of 
digital images in which a known watermark is inserted, on a noisy channel, 
when the system for protection against transmission errors uses soft decision 
10 decoding, which entails a parameterisable iterative decoding, that is to say it is 
for example possible to vary the parameter indicating the number of iterations. 

By way of in no way limitative example, the present invention is 
described here in its application to turbocodes. 

Turbocodes are very advantageous in conditions of low signal to 
15 noise ratios (SNR), which are encountered more particularly on wireless links 
with a great distance between the transmitter and receiver. 

A conventional turbo-encoder consists of two recursive systematic 
convolutional (RSC) encoders and an interleaver, disposed as shown in Figure 
1 . The turbo-encoder outputs three series of binary elements (x, y1 , y2), where 
20 x is the so-called systematic output of the turbo-encoder, that is to say one 
which has not undergone any processing compared with the input signal x, y1 is 
the output encoded by the first RSC encoder, and y2 is the output encoded by 
the second RSC encoder after passing through the interleaver. 

For more details on turbocodes, reference can usefully be made to 
25 the article by C. Berrou, A. Glavieux and P. Thitimajshima entitled "Near 
Shannon limit error-correcting coding and decoding: turbo-codes", ICC '93, 
Geneva. 

Figure 2 depicts an example of a conventional turbodecoder able to 
decode data supplied by a turbo-encoder like the one in Figure 1 . The inputs x, 
30 y1 , y2 of the turbodecoder are the outputs of the turbo-encoder as received by 
the decoder after passing through the transmission channel, considered here as 
being ideal in order to facilitate the description. The structure of such a 



2 



turbodecoder is well known to experts and will therefore not be described in 
detail here. 

As can be seen in Figure 2, the complete decoder has a very 
complex structure. It requires in particular two decoders, designated as 
5 "Decoder 1" and "Decoder 2" in Figure 2, for example of the BCJR type, that is 
to say using the algorithm of Bahl, Cocke, Jelinek and Raviv, or of the SOVA 
("Soft Output Viterbi Algorithm") type. 

A conventional turbodecoder also requires a looping back of the 
*J output of the deinterleaver tz2 onto the input of the first decoder, in order to 

O 10 transmit the so-called "extrinsic" information from the second decoder to the first 
'in decoder. 

A system of signal protection by turbocodes requires carrying out a 
uJ certain number of decoding iterations on reception in order to decode the 

^ received signal. 

ft; 15 The problem is to know how many iterations to carry out on reception 

w 

U in order to guarantee good quality, the aim being to minimise the number of 

j™ iterations in order to save calculation time and gain in speed, whilst keeping a 

good quality of decoded data. It is therefore advantageous to adapt the number 
of iterations flexibly to the decoding. 
20 On the other hand, it is possible to insert supplementary information 

in data using watermarking systems. 

The watermarking of images consists of inserting an indelible 
watermark directly in the digitised data, the insertion of this watermark being 
assimilated to the encoding of a supplementary information item in the data. 
25 A general state of the art of watermarking for fixed images and video 

is given in the article by M. Swanson, M. Kobayashi and A. Tewfik entitled 
"Multimedia data-embedding and watermarking technologies", in Proc. of the 
IEEE, Vol. 86, No. 6, June 1998. 

The use is preferably made of a so-called invisible watermark, which 
30 exhibits the following factors: 
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- this watermark is imperceptible, that is to say the insertion of such 
a watermark must preserve the perceptual quality of the digital data. The 
imperceptibility of the watermark also makes it difficult to pirate; 

- this watermark is indelible, that is to say it is statistically 
5 undetectable in the watermarked digital data, in order to resist intentional 

attacks for destroying this watermark. 

There are several categories of watermarking, according to their 

purpose. 

A first category contains copyright protection methods, for which the 
10 watermark must be robust to the various types of processing applied to the 
image: compression, change of format, filtering. 

A second category concerns the methods intended to authenticate 
the digital data themselves and to reveal any possible change undergone by the 
image. In this second case, fragile methods are spoken of. 
15 There exists an intermediate category of method: the so-called semi- 

fragile methods, which make it possible to obtain robustness for a particular 
fixed distortion (such as, for example, compression with a predetermined 
compression ratio), but not for other types of modification of the image. 

Up to the present time, the turbocodes used for images in which a 
20 watermarking is inserted aimed at protecting solely the watermarking itself, and 
not the image. On this point, reference can usefully be made to the article by S. 
Pereira, S. Voloshynovski and T. Pun entitled "Effective channel coding for DCT 
watermarks", which appeared in International Conference on Image Processing, 
September 2000. 

25 In addition, it is known that the watermarks inserted in images can 

serve to estimate the quality of the channel. In this regard, reference can 
usefully be made to the article by E. A. Ratzer and D.J.C. Mackay entitled 
"Codes for channels with insertions, deletions and substitutions", which 
appeared in the 2 nd International Symposium on Turbo-codes & Relative Topics, 

30 Brest, France, September 2000. 

For turbocodes, the number of iterations for decoding is generally 
fixed, either empirically, or according to a predetermined stop criterion. For 



example, the document US-A-5 761 248 describes a stop criterion for the 
iterations of an iterative decoder based on entropy. 

Another way of fixing the number of iterations consists of sending a 
known sequence at the start before sending the data. The decoding of the pilot 
sequence makes it possible to estimate the number of iterations to be carried 
out. This technique has the drawback of making it possible to estimate the 
number of iterations only once, rather than continuously. 

The aim of the present invention is to remedy the aforementioned 
drawbacks, by using a watermarking known from the receiver as a pilot in data 
to be transmitted for, once this marking has been decoded, obtaining an 
estimation of the quality of the transmission channel and, therefore, deducing 
therefrom the number of iterations necessary for obtaining a given reception 
quality. 

To this end, the present invention proposes a method of sending a 
digital signal, remarkable in that it includes steps according to which: 

- a watermarking operation is performed, consisting of inserting a 
watermark, which is known to a receiving end, in the digital signal, so as to 
obtain a watermarked digital signal; 

- an encoding operation is performed, consisting of encoding the 
watermarked digital signal by means of an encoder, so as to obtain an encoded 
watermarked signal which can be decoded by means of a parameterisable 
iterative decoder; and 

- a sending operation is performed, consisting of sending the 
encoded watermarked signal, whereby in the receiving end, at least one 
parameter of the decoder can be modified according to the result of the 
comparison between a watermark obtained from the encoded watermarked 
signal and the known watermark. 

Thus the invention makes it possible to determine the number of 
iterations necessary for the decoding of the image with satisfactory quality, 
using on reception the watermark inserted in the image as a pilot. 

Given that the data and the watermark pass through the transmission 
channel at the same time, they are degraded in the same way. The channel 
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estimation carried out by virtue of the watermark is therefore, because of this, 
valid for the data. 

In this way a stop criterion is obtained which makes it possible to 
know how many iterations it is necessary to make. 
5 In addition, the number of iterations to be made is updated 

continuously as time goes by. 

In a particular embodiment, the encoder is a turbo-encoder. 
Turbocodes offer better protection for data against transmission 
errors, the uncorrected number of which decrease very rapidly for a slight 
10 increase in the signal to noise ratio. 

In a particular embodiment, a modulation operation is also 
performed, consisting of modulating the encoded watermarked signal before the 
sending operation. 

The modulated signal obtained has characteristics better adapted to 
1 5 the required conditions of use. The modulation makes it possible for example to 
transpose, without loss of information, the spectrum of a signal into another 
frequency domain in order to adapt to the sending/reception constraints 
(efficacy and size of the antennae), to satisfy conditions imposed by a 
transmission channel (propagation, available bandwidth) or to facilitate certain 
20 signal processing operations. 

The modulation also makes it possible to provide sharing of a 
communication channel between several signals transmitted simultaneously 
(frequency multiplexing: allocation of a different frequency band to each 
message transmitted simultaneously, time multiplexing: sequential transmission 
25 of sampled values of each message). 

The modulation also makes it possible to obtain the amplification and 
effective filtering of weak low-frequency signals by becoming free, in particular, 
from the 1/f background noise. 

The modulation also makes it possible, for example: 
30 - to record signals whose spectrum extends as far as zero 

frequency, on magnetic media (measurement recorders), 
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- to modify the spectrum of the signal sent in order to improve the 
conditions for detection (radar) and immunity from noise (angular and pulse 
modulations), 

- to make the communication more confidential and difficult to jam 
5 (band spreading system), 

- to vary an appropriate quantity for the automatic adjustment or 
control of machines or industrial processes. 

According to a particular characteristic, the modulation operation 
consists of modulating the encoded watermarked signal by means of a 
1 0 modulation of the QPSK type. 

Phase modulation has the advantage of increasing immunity to noise 
at a cost of the broadening of the band occupied by the spectrum of the 
modulated signal (this is a non-linear operation), by modifying proportionally to 
the signal modulating the phase or the frequency of the sinusoidal carrier, 
1 5 instead of increasing the power of the signal sent. 

As a variant, the modulation operation consists of modulating the 
encoded watermarked signal by means of a modulation of the OFDM type. 

OFDM modulation offers the advantage of distributing the signal to 
be transmitted over a large number of sub-carriers in parallel, individually 
20 modulated at low rate by only a fraction of the data to be transmitted. The rate 
being low for each individual sub-carrier, each associated bandwidth is smaller 
than the total bandwidth and therefore there is less risk of the amplitude and 
phase characteristics varying over the spectrum of the frequencies constituting 
each individual bandwidth. It is thus possible to offer good transmission quality 
25 at high rate, at the cost obviously of an increase in the resources employed. 

According to a particular characteristic, the watermarking operation 
uses a technique of the fragile or semi-fragile type. 

This makes it possible to characterise the losses of information due 
to transmission. 

30 In a particular embodiment, the digital signal is an image signal. 

The domain of the image processing constitutes in fact a favoured 
application of the invention. 
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For the same purpose as indicated above, the present invention also 
proposes a device for sending a digital signal, remarkable in that it has: 

- a watermarking unit, for inserting a watermark, which is known to a 
receiving end, in the digital signal, the watermarking unit outputting a 

5 watermarked digital signal; 

- an encoding unit, for encoding the watermarked digital signal by 
means of an encoder, the encoding unit outputting an encoded watermarked 
signal which can be decoded by means of a parameterisable iterative decoder; 
and 

10 - a sending module, for sending the encoded watermarked signal, 

whereby in the receiving end, at least one parameter of the decoder can be 
modified according to the result of the comparison between a watermark 
obtained from the encoded watermarked signal and the known watermark. 

The particular characteristics and advantages of the sending device 

1 5 being the same as those of the sending method, they are not repeated here. 

Still for the same purpose, the present invention also proposes a 
method of decoding a received digital signal, this digital signal having been 
watermarked by a known watermark, remarkable in that it includes steps 
according to which: 

20 - a decoding operation is performed, consisting of decoding at least 

part of the digital signal by means of a parameterisable iterative decoder; 

- a watermark extraction operation is performed, consisting of 
extracting the watermark from the decoded signal; 

- a comparison operation is performed, consisting of comparing the 
25 extracted watermark with the known watermark; and 

- a modification operation is performed, consisting of modifying if 
necessary at least one decoding parameter according to the result of the 
comparison. 

Use is thus made of the known watermark inserted in the data as a 
30 pilot enabling to parameterise the decoding with a view to improving it. 

According to a particular characteristic, the modification operation 

includes: 



8 



- an operation of calculating the number of iterations to be applied to 
the decoding, consisting of determining a number of iterations to be applied as 
a parameter of the decoding, according to the result of the comparison; and 

- an operation of adjustment of the decoding, consisting of applying 
5 during decoding the number of iterations previously determined. 

The invention thus makes it possible to determine the most 
appropriate number of iterations for decoding by virtue of the known watermark 
inserted in the data. 

In a particular embodiment, the decoding operation is a partial 
10 decoding operation, consisting of decoding the data by means of an iterative 
decoder, by applying an iteration or a half-iteration, so as to obtain a 
watermarked, partially decoded digital signal, and in that the modification 
operation includes: 

- a quality testing operation, consisting of testing whether the quality 
1 5 of the extracted watermark is satisfactory; and 

- as long as the quality is not satisfactory, an additional iteration or 
half-iteration in the decoding, so as to obtain in the end the optimum number of 
iterations or half-iterations to be applied as a parameter of the decoding. 

This makes it possible to make only the exact number of iterations or 
20 half-iterations necessary; it is a gradual adjustment as time passes. 

In a particular embodiment, the iterative decoder is a turbodecoder. 
This particular embodiment has the same advantages as the use of a 
turbo-encoder on sending. 

In a favoured application of the invention, the digital signal is an 
25 image signal. 

Still for the same purpose, the present invention also proposes a 
method of receiving a digital signal, remarkable in that it includes steps 
according to which: 

- a reception operation is performed, consisting of receiving 
30 modulated symbols; 

- a demodulation operation is performed, consisting of demodulating 
the modulated symbols received, so as to obtained demodulated data; and 
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- a decoding operation is performed, consisting of decoding the 
demodulated data by using a decoding method as above. 

The demodulation operation can consist of applying a demodulation 
corresponding to a modulation of the QPSK type, or to a modulation of the 
5 OFDM type. 

Still for the same purpose, the present invention also proposes a 
device for decoding a received digital signal, this digital signal having been 
watermarked by means of a known watermark, remarkable in that it has: 

- a decoding module, for decoding at least part of the digital signal 
10 by means of a parameterisable iterative decoder; 

- a watermark extraction unit, for extracting the watermark from the 
T decoded signal; 

W - a comparison unit, for comparing the extracted watermark with the 

y. known watermark; and 

pj 15 - a modification unit, for modifying at least one parameter of the 

yj 

y= decoding according to the result of the comparison. 

rl The particular characteristics and advantages of the decoding device 

being similar to those of the decoding method, they are not repeated here. 

Still for the same purpose, the present invention also proposes a 
20 device for receiving a digital signal, remarkable in that it has: 

- a reception unit, for receiving modulated symbols; 

- a demodulation unit, for demodulating the modulated symbols 
received, the demodulation unit outputting demodulated data; and 

- a decoding unit, for decoding the demodulated data by means of a 
25 decoding device as above. 

The present invention also relates to a digital signal processing 
apparatus, having means adapted to implement a sending method and/or a 
decoding method as above. 

The present invention also relates to a digital signal processing 
30 apparatus, having a sending device and/or a decoding device as above. 
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The present invention also relates to a telecommunications network, 
having means adapted to implement a sending method and/or a receiving 
method as above. 

The present invention also relates to a telecommunications network, 
having a sending device and/or a receiving device as above. 

The present invention also relates to a mobile station in a 
telecommunications network, having means adapted to implement a sending 
method and/or a receiving method as above. 

The present invention also relates to a mobile station in a 
telecommunications network, having a sending device and/or a receiving device 
as above. 

The present invention also relates to a base station in a 
telecommunications network, having means adapted to implement a sending 
method and/or a receiving method as above. 

The present invention also relates to a base station in a 
telecommunications network, having a sending device and/or a receiving device 
as above. 

The invention also relates to: 

- an information storage means which can be read by a computer or 
a microprocessor storing instructions of a computer program, making it possible 
to implement a sending method and/or a decoding method as above, and 

- an information storage means which is removable, partially or 
totally, which can be read by a computer or a microprocessor storing 
instructions of a computer program, making it possible to implement a sending 
method and/or a decoding method as above. 

The invention also relates to a computer program product containing 
sequences of instructions for implementing a sending method and/or a 
decoding method as above. 

The particular characteristics and advantages of the receiving 
method and device, of the different digital signal processing apparatus, of the 
different telecommunications networks, of the different mobile stations, of the 
information storage means and of the computer program product being the 
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same as those of the sending method according to the invention, these 
particular characteristics and advantages are not repeated here. 

Other aspects and advantages of the invention will emerge from a 
reading of the following detailed description of particular embodiments of the 
invention, given by way of non-limitative examples. The description refers to 
the drawings which accompany it, in which: 

- Figure 1, already described, depicts schematically the structure of 
a conventional turbo-encoder; 

- Figure 2, already described, schematically depicts the structure of 
a conventional turbodecoder; 

- Figure 3 depicts schematically a sending device according to the 
present invention, in a particular embodiment; 

- Figure 4 illustrates schematically the functioning of a conventional 
image watermarking system; 

- Figure 5 illustrates schematically an image watermarking technique 
able to be used in the present invention; 

- Figure 6 illustrates schematically a technique for extracting a 
watermark from an image watermarked by a technique such as the one 
illustrated in Figure 5; 

- Figure 7 depicts schematically a receiving device according to the 
present invention, in a particular embodiment; 

- Figure 8 is a flow diagram illustrating the main steps of the sending 
method according to the present invention, in a particular embodiment; 

- Figure 9 is a flow diagram illustrating the main steps of the 
receiving method according to the present invention, in a particular 
embodiment; 

- Figure 10 is a flow diagram illustrating the main steps of the 
receiving method according to the present invention, in a variant embodiment; 

- Figure 11 depicts schematically a telecommunications network 
according to the present invention, in a particular embodiment; 
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- Figure 12 depicts schematically a mobile station in a 
telecommunications network like the one in Figure 11, used for sending 
according to the present invention, in a particular embodiment; and 

- Figure 13 depicts schematically a mobile station in a 
5 telecommunications network like the one in Figure 11, used for reception in 

accordance with the present invention, in a particular embodiment. 

As shown in Figure 3, a sending device according to the present 
invention has a watermark insertion module 31, which receives source data at 
an input and which produces a stream of data corresponding to the source data 
10 in which a certain watermark or pilot is inserted, known to the receiver. 

The watermarking methods used in the present invention are of the 
fragile or semi-fragile type, so as to be able to characterise the information 
losses due to transmission. 

The data stream produced by the module 31 is supplied as an input 
15 to a turbo-encoder 33, before being sent over a transmission channel by means 
of a radio module 35 and an antenna 37. 

The watermark is an additional information item, consisting of one or 
more information bits arranged in a predetermined order, this information being 
inserted imperceptibly in the source data. Conventionally, a watermarking 
20 system consists of two parts: a part which effects the insertion of the watermark, 
which is also sometimes referred to as the encoder, and a part which effects the 
extraction of the watermark, which is also referred to as the decoder. 

The overall functional diagram of the watermarking is set out in 
Figure 4. I is the original image, I' is the watermarked image, K is a secret key 
25 and W is the inserted information. 

After processing (compression, transmission, etc), there is obtained 
at the decoder an image I" which is a version of the watermarked image I' which 
has undergone any modifications. A key K' is necessary for extracting the 
watermark. In the majority of methods, K' = K. An estimated version of the 
30 watermark W, denoted W, is extracted. It should be noted that the key is used 
when it is wished to make the pirating of the watermark more difficult. This 
parameter is optional if protection is not necessary and will not be used here. 
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For the invention, it is assumed that the inserted information W is 
completely known to the decoder and, as will be seen later, a step of estimation 
of the watermark, whose purpose is to exploit the comparison of W and W in 
order to evaluate the quality of the received image, is added. 

There are now described, by way of non-limitative examples, two 
watermarking techniques able to be applied in the context of the present 
invention. 

According to a first watermarking technique illustrated in Figure 5, 
the insertion of the watermark is applied to a set of spatio-frequency coefficients 
obtained by dividing the image into blocks (step 50) and applying a discrete 
cosine transform (DCT) to each block (step 52). 

This technique is in particular used in the JPEG compression 
standard, with blocks of size 8x8. W is a binary image thumbnail (a logo, a set 
of pseudo-random values) of size (M/8)x(N/8) if the image I is of size MxN. 

After the application of the DCT, the watermark W is inserted (step 
54). It should be noted that, if it is wished to effect a watermarking compatible 
with a compression of the digital image, step 52 is followed by a scalar 
quantisation step, coefficient by coefficient. Insertion of the watermark then 
takes place in the quantised/dequantised coefficients. 

For each DCT block, a set of coefficients is preselected whose 
absolute value is greater than a predetermined threshold value. A bit of the 
watermark W is associated with each DCT block, by spatial matching, that is to 
say, if an index is associated with the video scanning sequence, the bit w k is 
inserted in the k th DCT block. 

Insertion proper takes place in two steps: 

- for each coefficient selected, a check bit is calculated from the 
most significant bits which represent the value of the coefficient. For example, if 
the coefficient is coded in 12 bits, the parity of the sum of the 10 most significant 
bits is taken; 

- next, the least significant bit (LSB) is replaced with the result of the 
exclusive OR operation (denoted XOR) between w k and the check bit 
dependent on the current coefficient. 



14 



This operation is repeated for all the coefficients selected in each 
block processed. 

Then, during a step 56, a reverse discrete cosine transformation is 
effected on each block. Then a watermarked image I' is obtained. 
5 At the decoder, the steps illustrated in Figure 6 are applied. 

Steps 60 of dividing into blocks and 62 of DCT by blocks are applied 
once again. The same criterion of preselection of the coefficients which are 
assumed to have been watermarked on encoding is also applied. 

Next, during a step 63, the extraction proper of the watermark is 
10 effected. For each coefficient chosen in each DCT block, the check bit is 
recalculated by applying exactly the same calculation formula as on encoding, 
namely, for example, the parity of the sum of the most significant bits. 

The estimated value w' k of the watermark is equal to the result of 
the exclusive OR operation between the least significant bit of the coefficient 
1 5 processed and the check bit. 

In order to evaluate the extracted watermark W\ by comparison with 
the known watermark W, it is possible to calculate a percentage of extracted 
binary values w' k which are erroneous. 

For each DCT block, it is possible to have several extracted values, 
20 according to the number of preselected coefficients in this block. 

The true value w k is also known. If it is wished to obtain a very high 
quality of reconstruction, it is possible to decide that the extracted value for the 
inserted bit w k is erroneous as soon as one of the corresponding extracted 
values is erroneous. 

25 Alternatively, if it is wished to obtain an average quality, it is possible 

first of all to make a majority choice and estimate that the result is erroneous if 
the majority of the extracted values are erroneous. There is thus obtained, for 
each bit of W, a diagnosis according to whether the extracted value is correct or 
erroneous. 

30 The evaluation of the quality of the extracted watermark W with 

respect to the known watermark W can consist simply of calculating the 
percentage of erroneous extracted values. If the percentage is greater than or 
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equal to 50%, it is necessary to add iterations to the decoder in order to improve 
the quality of the decoding. 

It should be noted that the quality of the extracted watermark W can 
be evaluated spatially. It is then if necessary possible to decide to iterate the 
5 decoding solely on sub-parts of the data which have been particularly badly 
decoded. 

A second watermarking technique able to be used, disclosed in the 
document EP-A-1 043 687, will now be described. 

It is a method of the "spread spectrum" type in which a set of 
10 coefficients of the image is modified by the addition of a pseudo-random signal 
for inserting each information bit. The advantage of this method is that the 
decoding of the watermark is effected by means of a statistical test, which 
makes it possible to associate a probability of error straightaway. 

Assume for example that a single information bit is inserted in the 
15 image, equal to 1, which represents the presence of the watermark. It is 
possible easily to extend to the case where it is sought to insert several 
information bits. 

The principle of insertion/extraction of the watermark is as follows. A 
set of N coefficients representing the image (in the spatial domain or a 
20 transformed domain), denoted Xj, 1 < i < N, read in a predetermined order, is 
considered. A drawing is made of N pseudo-random numbers for a known law 
(for example uniform law on [-1,1]), denoted ni, and the following formula is 
applied: 

X'i =Xi + ai.ni, 1 <i<N (1) 
25 The weighting coefficients oti are calculated according to 

considerations on visibility of the inserted watermark. 

Decoding is effected by means of a test on the correlation between a 
set of tested coefficients X'i and the same pseudo-random signal as at the 
encoder. Let Yj = X'j.nj. If the insertion of the watermark has indeed been 

30 carried out as above, the average of Y = (Yi Yi, Y N ) must tend towards 

E(ai.ni 2 ), where E designates the mathematical expectation. However, the 
weightings being positive, this value can be calculated, and is distant from 0. If 



on the other hand the watermark had not been inserted, the average of Y must 
tend towards 0. 

A statistical test is applied to the average of Y, as described in the 
work by Papoulis entitled "Probability and statistics", published by Prentice Hall: 

5 t = ^MVN (2) 

where a Y is the standard deviation of Y. 

The value of the test follows a standardised Gaussian law, centred 

around 0 if the watermark has not been inserted (assumption Ho) and centred 

around a non-zero value m if the watermark has been inserted (assumption Hi). 
10 It is therefore possible to characterise the probability of error with respect to 

assumption H 0 and to fix a detection limit threshold T d . 

This method is applied here in the following manner. At the encoder, 

a recursive search is made (described in the document EP-A-1 043 687) for a 

block of the image of minimum size for which a detection criterion is validated. 
15 The detection criterion is t > T, where T is a predetermined value. T is 

advantageously chosen so as to be large, for example equal to 10 or 15. The 

insertion is applied as indicated in formula (1) given above. 

At the decoder, there is applied the search algorithm for the block on 

which the watermark was inserted as indicated in the document 
20 EP-A-1 043 687, with a decoding threshold T d such that T d < T\. For example, 

T d = 4. 

At the time of decoding, the detection test is calculated on the data 
received as indicated by equation (2) given above. 

The real value of the variable t is a good estimator of the quality of 
25 the extraction of the watermark. 

If no block of the image on which T d < t < T, is found, it is possible to 
deduce immediately therefrom that the quality of the decoding is insufficient. 

If the support on which insertion took place is found, it is possible to 
judge on the quality of the extraction with respect to the position of t in the 
30 interval [T d , TJ and it is possible to decide on additional iterations in 
consequence. 
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For example, the standardised distance between t and Ti can be 
associated with a quantification of the quality of the data. For example, if this 
distance is between 0 and 10%, a further iteration is not carried out on 
turbodecoding; if it is between 10% and 20%, an additional iteration is carried 
5 out, and so on. 

As shown in Figure 7, at the time of reception, the unknown data 
received by means of an antenna 71 and a radiofrequency unit 73 are first of all 
decoded by a turbodecoder 75 with a certain number of iterations, for example 
4, this example being in no way limitative. Next the watermark is extracted from 
10 the data and compared with its non-transmitted version which is known, in a unit 
77 for extracting and comparing the watermark. According to the results of this 
comparison, the number of iterations of the turbodecoder is possibly modified 
and takes account of the quality of the channel. 

The sending method according to the present invention, in a 
15 preferred embodiment, is illustrated in Figure 8. 

During a first step 80, a watermark is inserted in the data to be 
transmitted using a watermarking encoder, by means of one of the techniques 
described above. 

Then, during a step 82, the watermarked data are encoded by means 
20 of a turbo-encoder. 

Next, during a step 84, the data obtained at the end of step 82 are 
modulated, for example by a QPSK modulation or an OFDM modulation. 

In this way modulated symbols are obtained, which are sent during a 

step 86. 

25 The reception method according to the present invention, in a 

preferred embodiment, is illustrated in Figure 9. 

A first step 90 consists of receiving modulated data, for example 
QPSK symbols or OFDM symbols, sent by the transmitter. 

These symbols are then demodulated during a step 92. 
30 A step 94 then consists of turbodecoding the received and 

demodulated data, for example with four iterations, this example being in no 
way limitative. 
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During a step 96, the watermark is extracted and compared with its 
perfect version known to the receiver. 

Then, during a step 98, the number of iterations actually necessary is 
calculated according to the estimation of the watermark made at the previous 
5 step. 

Finally, during a step 99, the turbodecoding of the data is effected 
with the number of iterations calculated at step 98. 

Figure 10 illustrates a variant of the reception method of the 

invention. 

10 In this variant, the reception step 100 and the demodulation step 102 

are respectively identical to steps 90 and 92 of the embodiment in Figure 9. 

A step 104 then consists of turbodecoding the received and 
demodulated data with a first iteration or half-iteration. It should be stated here 
that a complete iteration corresponds to the passing of the data through the two 
15 decoders of the turbodecoder (see Figure 2), whilst a half-iteration corresponds 
to passing the data through only one decoder. 

During each decoding iteration or even half-iteration, at step 106, the 
watermark is extracted and compared with its perfect version known to the 
receiver. 

20 During a test 108, it is tested whether or not the desired quality is 

achieved and, as long as this is not the case, iteration is continued by complete 

iteration or half-iteration through step 110. 

When a satisfactory quality is obtained, the decoding is stopped and 

the number of iterations actually effected is stored. The data turbodecoded with 
25 this number of iterations or half-iterations are then delivered as an output during 

step 112. 

As shown in Figure 11, a network according to the invention consists 
of a station known as a base station SB designated by the reference 64, and 

several peripheral stations SPi, i = 1 M, M being an integer greater than or 

30 equal to 1, respectively designated by the references 661, 66 2 , 66 M . The 
peripheral stations 66 1; 66 2 , 66 M are distant from the base station SB, each 
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connected by a radio link with the base station SB and able to move with 
respect to the latter. 

The block diagram in Figure 12 depicts a more detailed view of a 
peripheral station SPi, i = 1, M according to the invention which comprises a 
data source 20 and a sending device 22. 

The peripheral station SPi has for example a digital camera, a 
computer, a printer, a server, a facsimile machine, a scanner or a digital 
photographic apparatus. 

The sending device 22 comprises a data processing unit 24 
comprising a calculation unit CPU (in English "Central Processing Unit") 26, a 
temporary data storage means 28 (RAM memory), a data storage means 30 
(ROM memory), character entry means 32, such as a keyboard for example, 
image reproduction means 34 such as a screen for example, and input/output 
means 36. 

The RAM 28 contains, in different registers: 

- input data "dataljn", coming from the data source 20; 

- output data "data1_ouf\ obtained at the end of the sending method 
of the invention; 

- the current elements of the series of bits x, y1 , y2 coming from the 
turbo-encoder, in a particular embodiment in which the turbo-encoder has two 
parities; and 

- the watermark W to be inserted in the data. 

The peripheral station SPi also comprises a sending unit 38 and a 
radio module 40 having a known sender with one or more modulators, filters 
and a radio antenna (not shown). 

The sending device 22, by virtue of the program "Pe", stored in the 
ROM 30 and whose sequence of instructions corresponds to the steps of the 
sending method of the invention, is able to execute the steps of the sending 
method illustrated in Figure 8. 

The peripheral station SPi according to the invention also comprises, 
as shown in Figure 13, a receiving device 70 which consists of a data 
processing unit corresponding to the data processing unit 24 already described 



20 



with reference to Figure 12, a receiving unit 72 and a radio module 40 with its 
antenna as depicted in Figure 12. 

In the receiving device 70, the RAM 28 contains, in different 

registers: 

- input data "data2_in", coming from the transmitter, after passing 
through a transmission channel; 

- output data "data2_ouf\ obtained at the end of the receiving 
method of the invention, in any one of its embodiments; and 

- the estimates x,y1,y2 corresponding to the current elements of the 
series of bits x, y1, y2 which come from the turbo-encoder used by the 
transmitter. 

The reception device 70, by virtue of the watermark W stored in the 
ROM 30 and by virtue of the programs "P1" and "P2" stored in the ROM 30 and 
whose sequences of instructions correspond respectively to the steps of the 
receiving method according to the invention in its two embodiments, is able to 
execute, either the steps of the embodiment illustrated in Figure 9, or the steps 
of the embodiment illustrated in Figure 10. 



